
import java.util.*;
import static java.lang.Math.max;
//练习数值计算
public class test2 {
    public static void main(String[] args) {

        Scanner sc=new Scanner(System.in);
        int[] arr = new int[20000];
        int n = sc.nextInt();
        for(int i=1;i<=n;i++) {
            arr[i]=sc.nextInt();
        }
        int maxx=0,now=0;
        for(int i=1;i<=n;i++) {
            now+=arr[i];
            if(now<0)
                now=0;
            maxx=max(now,maxx);
        }
        System.out.println(maxx);
    }
}
